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DETERMINATION OF A BID VALUE 
ASSOCIATED WITH A SELECTED BIDDER 

BACKGROUND 

[0001] Increasingly, auctions are becoming an integral part of a company's 
strategy for procurement and excess disposal. Auctions can produce substantial 
cost savings by lowering transaction and negotiation costs, and reducing 
uncertainty. To remain competitive in this arena it is desirable to make optimal 
auction decisions. These decisions range from a seller setting the optimal 
reserve price to a bidder estimating the characteristics of his competitors. 
Underlying auction decisions is the joint distribution of bidder values. With this 
characterization of the auction market, structural variables can be estimated and 
bidder behavior can be forecast. Improved techniques for estimating bidders' bid 
values are desirable. 

BRIEF SUMMARY 

[0002] In at least some embodiments, a method comprises obtaining historical 
auction data, determining, from the historical auction data, a first parameter that is 
a function of a joint bid distribution and a density function related to the joint bid 
distribution, selecting a bidder, obtaining a value distribution for the selected 
bidder, and solving an equation. The equation may include the first parameter 
and the selected bidder's value distribution, and not the value distribution of other 
bidders. The equation computes a bid value associated with the selected bidder 
for a given bid. 

[0003] In another embodiment, a system comprises a processor and memory 
containing software executable by the processor. When executing the software, 
the processor computes a ratio of an estimate of a density function to an estimate 
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of a joint bid distribution, permits a bidder to be selected, obtains a probability 
value distribution for the selected bidder, and solves an ordinary differential 
equation. The ordinary differential equation may include the selected bidder's 
probability value distribution, and not the probability value distribution of other 
bidders, to compute a bid value associated with the selected bidder. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0004] For a detailed description of the embodiments of the invention, reference 
will now be made to the accompanying drawings in which: 

[0005] Figure 1 depicts an exemplary process of computing a value associated 
with a selected bidder and a given bid; and 

[0006] Figure 2 shows a system configured to implement the process of Figure 
1. 

NOTATION AND NOMENCLATURE 
[0007] Certain terms are used throughout the following description and claims to 
refer to particular system components. As one skilled in the art will appreciate, 
various companies may refer to a component by different names. This document 
does not intend to distinguish between components that differ in name but not 
function. In the following discussion and in the claims, the terms "including" and 
"comprising" are used in an open-ended fashion, and thus should be interpreted 
to mean "including, but not limited to..." Also, the term "couple" or "couples" is 
intended to mean either an indirect or direct electrical connection. Thus, if a first 
device couples to a second device, that connection may be through a direct 
electrical connection, or through an indirect electrical connection via other devices 
and connections. 

DETAILED DESCRIPTION 
[0008] The following discussion is directed to various embodiments of the 
invention. Although one or more of these embodiments may be preferred, the 
embodiments disclosed should not be interpreted, or otherwise used, as limiting 
the scope of the disclosure, including the claims. In addition, one skilled in the art 
will understand that the following description has broad application, and the 
discussion of any embodiment is meant only to be exemplary of that embodiment, 
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and not intended to intimate that the scope of the disclosure, including the claims, 
is limited to that embodiment. 

[0009] The subject matter described herein generally is directed to auctions 
comprising n bidders, where n is greater than one. The auctions may be 
implemented as first price, sealed bid auctions in which each bidder is permitted 
only one bid and the each bidder has no knowledge of the bid prices entered by 
other bidders. In accordance with the embodiments of the invention, an analytical 
process is provided herein in which an equation is solved for a given bidder to 
compute that bidders' "bid valuation" of the item being auctioned. As used herein, 
the term "bid valuation" refers to the amount (e.g., money) that the bidder 
theoretically had in mind when entering a particular bid. Alternatively stated, if a 
bidder believes a widget being auctioned has a particular value, a bid can be 
determined that is optimal for that particular value. A relationship exists, 
therefore, between the f h bidder's value v t and that bidder's bid b h Moreover, a 
value distribution can be delineated for a given bidder. In this disclosure, the 
function <p(b) is the \ th bidder's value as a function of the bid amount, b h For a 
given value, the inverse of function <p(b) computes the f h bidder's optimal bid. 
Conversely, for a given bid, the function <p(b) computes the value that the bidder 
theoretically had in mind when entering that particular bid. 

[0010] "Symmetric" auctions are auction in which all bidders are assumed to 
have the same value distribution. In "asymmetric" auctions, each bidder may 
have a different value distribution than other bidders participating in the auction. 
Mathematically, the asymmetric auction case can be represented as: 

<Pi*<P 2 *...*<P k (1) 
where the index / identifies one of k bidders. 

[001 1] For the asymmetric case, the following equation may be used to solve for 
a bidder's bid value: 

d log F k (<p k (b)) | 1 = ip( fr ) (2) 
db <P k (b)-b 

[0012] Equation (2) is an ordinary differential equation ("ODE") meaning that the 
equation involves a function of only one variable and the derivative of the 
function. In the embodiments described herein, the variable comprises the value 
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distribution for a given bidder. Equation solvers and equation solving techniques 
are readily available and/or known for solving the ODE of equation (2). The terms 
of equation (2) comprise: 

b Bid amount 

k Bidder index (k ranges from 1 to the number of 

bidders participating in the auction) 
<p (b) The value distribution function for bidder k 

F(<p k (b)) The probability distribution function for bidder Ks 
value distribution 

^>(b) A parameter that can be defined in some 

embodiments as the ratio of a joint bid distribution 
to a density function related to the joint bid 
distribution. ¥(6) can be chosen based on prior 
knowledge or estimated from historical data. 



[0013] The function ¥(6) is given by: 

vp (fe) = _Ly 1 

[0014] Summing up equation (2) for all k provides: 



(3) 



Vf^jgS^&M + ^-i)^) = nV(b) (4) 
,=i db 

Solving for *¥(b) results in: 

_ . A logf(f) , «,),...,„„(*)) (5) 

db db 

= -^logG(b,...,b) 
do 

With the result in equation (5), the estimation G(6)of G(6,...,6) is readily available 
from historical bids by counting assuming that a non-trivial number of data points 
are available in the data set. Thus, 



Gib) = ^\{b {J faj<b}\ (6) 
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where B = {b ij \i = \ 9 ... 9 n\j = \ 9 ... 9 N}an6 is the set of bidding data from N auctions 
with n bidders. In this way, ¥(6) can be computed as the derivative of the 

logarithm of a smoothed version of G(b) . Smoothing can be performed by 
polynomial curve fitting using, for example, splines, or other suitable techniques. 
[0015] An alternative method for estimating ^(b) comprises using the standard 
kernel estimation of the derivative of G(6,...,6), that is g(b), and then estimating 
f(b) by: 

H>(b) = My± (7) 
Gib) 

[0016] To estimate g(b), the n-dimensional data is turned into one-dimensional 
data by picking the maximum bid in each auction record before applying the 
kernel method. As such, the dimensionality of the kernel is 1. This results in an 
estimate of g(b) as follows: 



N*h g w 



(8) 



where K g is a one-dimensional kernel function and h g \s the bandwidth. 



[0017] Figure 1 shows an exemplary method 100 in which a selected bidder's 
value is determined. Method 100 includes determining or otherwise obtaining 
historical auction data in block 102. The historical auction data obtained may 
comprise the date of the auction, a description of the auctioned item, the bids 

from all bidders, the winner and the amount paid. At 104, an estimate ¥(6) is 
obtained from the historical data through the application of equation (7) above. At 
block 106, a bidder selected, indexed by /c, is selected from one or more bidders. 
For the selected bidder, that bidder's probability value distribution F is obtained 
(block 108). The bidder's probability value distribution F can be obtained in 
accordance with one or more suitable techniques such as estimation from 
historical auction data. 

[0018] In block 102, an equation is solved that includes *P(fc)and the selected 
bidder's probability value distribution, and not the probability value distribution of 
other bidders, to compute a bid value associated with the selected bidder for a 
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given bid. In this way, each bidder can be analyzed without having to use the 
probability value distributions of the other bidders. In accordance with the 
embodiments of the invention, the equation solved in block 102 comprises 
equation (2) above. 

[0019] Figure 2 illustrates an exemplary embodiment of a system 200 that 
implements the techniques described herein. As shown, the system 200 may 
include a processor 202 coupled to a memory 204, an input device 206, an output 
device 208 and a network interface 210. The memory 204 may comprise volatile 
memory and/or non-volatile memory and contain an auction application 220 that 
is executed by processor 202. Auction application 220 performs some or all of 
the actions described above. For example, the auction application 220 may 
include, or otherwise call, a differential equation solver to solve the ODE (2) 
provided above. The input device 206 may comprise a keyboard, mouse, or 
other suitable type of input device. The output device 208 may comprise a 
display. The network interface 210 provides the system 200 with connectivity to a 
network. The historical auction data sets processed by the auction application 
220 may be stored in memory 204 as auction data set 222 or on the network and 
provided to the system 200 via the network interface 210. 

[0020] The above discussion is meant to be illustrative of the principles and 
various embodiments of the present invention. Numerous variations and 
modifications will become apparent to those skilled in the art once the above 
disclosure is fully appreciated. The following claims embrace all such variations 
and modifications. 
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